Accélération des cartes auto-organisatrices sur tableau de dissimilarités par séparation et évaluation
نویسندگان
چکیده
Résumé. Dans cet article, nous proposons une nouvelle implémentation d’une adaptation des cartes auto-organisatrices de Kohonen (SOM) aux tableaux de dissimilarités. Cette implémentation s’appuie sur le principe de séparation et évaluation afin de réduire le temps de calcul global de l’algorithme. Une propriété importante de ce nouvel algorithme tient au fait que les résultats produits sont strictement identiques à ceux de l’algorithme original.
منابع مشابه
OSOM : un algorithme de construction de cartes topologiques recouvrantes
Résumé. Les modèles de classification recouvrante ont montré leur capacité à générer une organisation plus fidèle aux données tout en conservant la simplification attendue par une structuration en classes strictes. Par ailleurs les modèles neuronaux non-supervisés sont plébiscités lorsqu’il s’agit de visualiser la structure de classes. Nous proposons dans cette étude d’étendre les cartes auto-o...
متن کاملReprésentation des données par un comité de cartes auto-organisatrices : une application aux données bruitées
Résumé. Grâce aux approches ensemblistes, les performances en apprentissage supervisé sont devenues excellentes sans pour autant être trop coûteuses en temps. Cependant, ces méthodes ne permettent que la prédiction des données. Or, le couplage entre la prédiction et une méthode de représentation ajoute une valeur qualitative. La représentation permet de redonner la main à l’utilisateur, que ce ...
متن کاملUne adaptation des cartes auto-organisatrices pour des données décrites par un tableau de dissimilarités
Many data analysis methods cannot be applied to data that are not represented by a fixed number of real values, whereas most of real world observations are not readily available in such a format. Vector based data analysis methods have therefore to be adapted in order to be used with non standard complex data. A flexible and general solution for this adaptation is to use a (dis)similarity measu...
متن کاملPondération et classification simultanée de données binaires et continues
Résumé. Dans cet article, nous proposons une nouvelle approche de classification topologique et de pondération des variables mixtes (qualitatives et quantitatives codées en binaire) durant un processus d’apprentissage non supervisé. Cette approche est basée sur le modèle des cartes auto-organisatrices. L’apprentissage est combiné à un mécanisme de pondération des différentes variables sous form...
متن کاملSous-échantillonnage topographique par apprentissage semi-supervisé
Résumé. Plusieurs aspects pourraient influencer les systèmes d’apprentissage existants. Un de ces aspects est lié au déséquilibre des classes dans lequel le nombre d’observations appartenant à une classe, dépasse fortement celui des observations dans les autres classes. Dans ce type de cas assez fréquent, le système d’apprentissage a des difficultés au cours de la phase d’entraînement liées au ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/0802.0252 شماره
صفحات -
تاریخ انتشار 2008